前端开发
543. 二叉树的直径 标签描述

文章目录 题目:543.二叉树的直径 解题 方式一:深度优先遍历 题目:543.二叉树的直径 给你一棵二叉树的根节点,返回该树的直径。 二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。 两节点之间路径的长度由它们之间边数表示。 示例1: 输入:root=[1,2,3,4,5]输出:3解释:3,取路径[4,2,1,3]或[5,2,1,3]的长度。示例2: 输入:root=[1,2]输出:1 提示: 树中节点数目在范围[1,104]内 -100<=Node.val<=10 解题 方式一:深度优先遍历 这道题还是比较简单的,...